二叉排序树（Binary Sort Tree）,又称二叉查找树。 1、若左子树不为空，则左子树上所有结点的值均小于他的根结构的值； 2、若右子树不为空，则右子树上所有结点的值均大于他的根结构的值； ...

带有头节点的循环链表。头节点的数据域为空，在查找某元素是否在链表中时，可用与存放该元素。头节点的next指针指向第一个元素。最后一个元素指向头节点。如图： ...